On Stanley's Partition Function
نویسندگان
چکیده
Stanley defined a partition function t(n) as the number of partitions λ of n such that the number of odd parts of λ is congruent to the number of odd parts of the conjugate partition λ modulo 4. We show that t(n) equals the number of partitions of n with an even number of hooks of even length. We derive a closed-form formula for the generating function for the numbers p(n)− t(n). As a consequence, we see that t(n) has the same parity as the ordinary partition function p(n). A simple combinatorial explanation of this fact is also provided.
منابع مشابه
Edge colouring models for the Tutte polynomial and related graph invariants
For integer q ≥ 2, we derive edge q-colouring models for (i) the Tutte polynomial of a graph G on the hyperbola H q , (ii) the symmetric weight enumerator for group-valued q-flows of G, and (iii) a more general vertex colouring model partition function that includes these polynomials and the principal specialization order q of Stanley's symmetric monochrome polynomial. We describe the general r...
متن کاملMacMahon Symmetric Functions, the Partition Lattice, and Young Subgroups
A MacMahon symmetric function is a formal power series in a finite number of alphabets that is invariant under the diagonal action of the symmetric group. In this article, we show that the MacMahon symmetric functions are the generating functions for the orbits of sets of functions indexed by partitions under the diagonal action of a Young subgroup of a symmetric group. We define a MacMahon chr...
متن کاملPartition identity bijections related to sign-balance and rank
In this thesis, we present bijections proving partitions identities. In the first part, we generalize Dyson's definition of rank to partitions with successive Durfee squares. We then present two symmetries for this new rank which we prove using bijections generalizing conjugation and Dyson's map. Using these two symmetries we derive a version of Schur's identity for partitions with successive D...
متن کامل2 4 N ov 2 00 3 MINIMAL BAR TABLEAUX
Motivated by Stanley's results in [7], we generalize the rank of a partition λ to the rank of a shifted partition S(λ). We show that the number of bars required in a minimal bar tableau of S(λ) is max(o, e + (ℓ(λ) mod 2)), where o and e are the number of odd and even rows of λ. As a consequence we show that the irreducible projective characters of S n vanish on certain conjugacy classes. Anothe...
متن کاملSymmetric Function Generalizations of Graph Polynomials
Motivated by certain conjectures regarding immanants of Jacobi-Trudi matrices, Stanley has recently defined and studied a symmetric function generalization XG of the chromatic polynomial of a graph G. Independently, Chung and Graham have defined and studied a directed graph invariant called the cover polynomial. The cover polynomial is closely related to the chromatic polynomial and to the rook...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010